Name: Halekulani Okinawa
Price range: $661 total
Rating: 9.8

Plan, book, travel with confidence
Better together
Save up to $2,000 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

The Latest East Coast Okinawa vacation packages

Price found within the past 48 hours. Click for updated prices.

Hotel Cocktail Stay Naha

Naha City Centre

$291

per person

Sep 29 - Oct 2

found 1 day ago

Roundtrip flight included

Tokyo (HND) to Naha (OKA)

9.2/10 Wonderful! (887 reviews)

Great stay for an affordable price. Very helpful and friendly staff. Clean room.

Reviewed on Jul 6, 2026

Hotel Sunset Hill

Save 100% on your flight

$329

per person

Sep 29 - Oct 2

found 1 day ago

Roundtrip flight included

Tokyo (HND) to Naha (OKA)

9.2/10 Wonderful! (192 reviews)

Nice hotel - but tricky to find

Reviewed on May 18, 2026

Okinawa Kariyushi Resort Exes Naha

Naha City Centre

Save 100% on your flight

$411

per person

Sep 29 - Oct 2

found 1 day ago

Roundtrip flight included

Tokyo (HND) to Naha (OKA)

9.6/10 Exceptional! (222 reviews)

The staff was amazing and very welcoming. The room was very large and had everything we needed. Super clean. The only complaint was that the dryer did not dry our clothes appropriately. Also, you cannot get breakfast there unless you order the night before. No other facilities on site for eating. Overall, it was an excellent stay and I highly suggest it!

Reviewed on May 30, 2026

Okinawa Harborview Hotel

Naha City Centre

$312

per person

Sep 29 - Oct 2

found 1 day ago

Roundtrip flight included

Tokyo (HND) to Naha (OKA)

9.2/10 Wonderful! (1,183 reviews)

Everything was perfect.

Reviewed on Jul 2, 2026

Hotel Gracery Naha

Naha City Centre

$301

per person

Sep 29 - Oct 2

found 1 day ago

Roundtrip flight included

Tokyo (HND) to Naha (OKA)

9/10 Wonderful! (1,005 reviews)

Good for the price and good location

Reviewed on Jul 4, 2026

Don't see what you're looking for?

See all available trips from Columbus to East Coast Okinawa

View all trips

Stay near popular East Coast Okinawa attractions

Kaichu Road

8.6/10 (40 reviews)

You can learn about the history of Uruma when you stop by Kaichu Road. Make some time to visit the monuments while you're in the area.

See properties

What to do in East Coast Okinawa

Beautiful sunset kayak tour in Okinawa

$34

per adult

100% of travellers recommend

See all activities in East Coast Okinawa

East Coast Okinawa Hotel Deals

Laguna Garden Hotel

4-1-1 Mashiki Ginowan Okinawa-ken

$124 nightly

$137 total

Jul 14 - Jul 15

8.8/10 Excellent! (1,005 reviews)

"Amazing harbor views from the room, impressive indoor and outdoor swimming pools, and a panoramic sunset view from the 13th-floor bar featuring delicious Caprese salad, sandwich, Okinawan sausage, and a good drinks selection including local Awamori. Even the tantamen (spicy noodles) from the Chinese ..."

Reviewed on Jul 6, 2026

Okinawa Harborview Hotel

2-46, Izumizaki Naha Okinawa

$86 nightly

$95 total

Jul 28 - Jul 29

9.2/10 Wonderful! (1,194 reviews)

"Everything was perfect."

Reviewed on Jul 2, 2026

Halekulani Okinawa

1967-1 Nakama Onna Okinawa Prefecture

$598 nightly

$661 total

Aug 4 - Aug 5

9.8/10 Exceptional! (1,596 reviews)

"We celebrated our honeymoon and it was the most amazing experience ever! Didn’t want to leave."

Reviewed on Jul 3, 2026

See all 2,202 properties in East Coast Okinawa

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.